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Abstract 

We construct a simple algorithm to generate any CHSH type Bell inequality involving 
a party with two local binary measurements from two CHSH type inequalities without 
^ ' this party. The algorithm readily generalizes to situations, where the additional observer 

uses three measurement settings. There, each inequality involving the additional party is 
constructed from three inequalities with this party excluded. With this generalization at 
hand, we construct and analyze new symmetric inequalities for four observers and three 
■ experimental settings per observer. 



1 Introduction 



Not all quantum predictions can be reconciled with the premises of classical local realism. 
This fact bothered the EPR trio [1] already in the 1930's. In 1964 John Bell quantified the 
EPR paradox by constructing an inequality satisfied by all local realistic (classical) correlations 
but violated by some quantum predictions [2] ■ It was the first step toward delineation of the 
boundaries between Einstein's classical local realism and the genuinely non-classical areas of 
quantum physics. The task of charting these boundaries has its clear philosophical weight. 
rS | Moreover, with the current progress in information processing technologies, it is acquiring a 

utilitarian aspect too. This is because each quantum state exhibiting non-classical correlations 
can be used as a resource for some distributed information processing [3l 0] . Thus, there is a 
strong motivation to construct new tight Bell inequalities for correlations, particularly those 
with more than two experimental settings per observer. A possible strategy here can be to 
produce systematic methods of extending simpler inequalities to more parties and/or to more 
observers. To our knowledge not much has been achieved in this respect so far. 

There is a lifting method [5], where the author investigates the Bell polytope made of the 
Bell experiment outcomes characterized by probability distributions. Properties of the marginal 
probabilities there can guarantee that the extensions of the Bell inequalities to more observers 
are valid. However, the resulting extensions are in a sense trivial since they add observers with 
essentially one experimental setting only. There is also a triangular elimination method [6] 
to increase the number of experimental settings per observer without changing the number of 
observers. Validity of this method is, however, restricted to two observer only. 

Here we construct a method to generate a series of 3-settings per observer CHSH-type (for 
correlations) Bell inequalities and use it to generate and analyze a new class of symmetric 4- 
observer inequalities. Our method is a direct generalization of a design, which uses 2-settings 
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per observer (c.f., [HIE])- Thus we begin the presentation with this simpler setup. There, all 
the tight inequalities are direct generalizations of the 2-observer Clauser-Horne-Shimony-Holt 
(CHSH) inequality [5], which stems from the assumption of local realism and an elementary 
relation 

oi + a 2 ax - a 2 

2 5 i + 2 b2 = ±1 - C 1 ) 

Here we have two observers A and B and each can measure two binary observables A\ , A 2 and 
B\,B 2 respectively. The possible values of the measurement outcomes Oj (bi) for observable 
Ai (Bi) are ±1. By averaging |T]) over a locally realistic distribution of the outcomes, one 
immediately obtains the CHSH inequality 

| En + Ej2 + £^21 — £-22 | < ^ ^ 

with Eij denoting the average value of atbj. 

In quantum mechanics binary observables are represented by Pauli matrices. The quantum 
operator, whose expectation value corresponds to the left-hand side (LHS) of inequality (J2]) is 
thus 

mi+m 2 _ „ ^ ^ mi-m 2 _ ^ , . 

B 2 = ^ ■ <t (g) n-i • it H ■ a ®n 2 - a. (3) 

The operator norm of the 2-particle Bell operator B 2 is a function of two angles: between mi 
and m 2 and between ni and n 2 . It achieves its maximum of v2 when both angles are 7r/2. 
Thus quantum measurements allow for the violation of the CHSH inequality by a factor of y/2, 
the Tsirelson bound. 

The CHSH inequality was extended to arbitrary number of qubits by Mermin and Ardehali 
[TOl [TTj and finally by Belinskii and Klyshko [12] . The n-qubit Bell operators in the generalized 
Mermin- Ardehali-Belinskii-Klyshko (MABK) inequalities are defined recursively as follows [13] : 

Bi = aitTi, B'i = a'ldi 

1 i 

B n = B n -i (g) -(a n a n + a n a n ) + B' n _ 1 ® - {a n a n - a' n a n ), (4) 

where a*i(') is a real three-dimentional unit vector, a; = (af , af ,a?) are the Pauli operators 
for the i-th party and B' n _ x can be obtained by exchanging the a.% and in the expression for 
B n _i. Inequalities (B n (n > 2)) < 1 are tight Bell inequalities, which on entangled states can 
be violated by factor (\/2)™ _1 . We can show that the Bell operator in every tight CHSH type 
Bell inequality for correlations between local binary observables and two experimental settings 
per observer is of form ([4]) and in this case, B n -i and B' n _i may be independent. To facilitate 
a natural generalization of this statement to the situations, where each observer is allowed 
three experimental settings, we will prove it by referring to the relation between local realistic 
correlations and convex polytopes. 



2 Correlation Polytope and its facets 

Local realistic correlations for a given experimental setup form a convex polytope in a statistical 
hyperspace [14] . Each of the facets of the polytope is specified by a linear equation, which in 
turn corresponds to a tight Bell inequality. The vertices of the polytope represent deterministic 
predictions (here ±1), i.e., they specify extremal correlation functions. The extremal functions 
describe such situations, where the products of the measurement results in every given set 
of the experimental settings have vanishing standard deviations. Thus, the components of 
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the vertices are ±1. In particular, when the polytope describes the correlations between the 
dichotomic observables of many observers, then the vectors representing the vertices are 

v = a ® 6® . . . = (01, a 2 , ■ ■ ■ ,a M ) ® (61, b 2 , b N ) ® . . . , (5) 

with a,i, bj, etc. equal to ±1. Such vectors are hereafter called admissible vectors. The full 
correlation polytope Fmn... lives in M ■ N ■ . . . dimensional real space (M, N etc. are the 
numbers of experimental settings for observers A, B, etc. respectively). The polytope has 
inversion symmetry about the origin, so none of its faces may cross the origin. Therefore, every 
equation describing a facet can be put in the form 

J(a, &,...) = zl "<, "A- ■••• = !, (6) 

ij... 

where Ofy... are constants. 

Given its vertices and the general form of equation ([6]) , it is in general difficult to determine 
all the facets of the polytope [14] , but for arrangements with two experimental settings per 
observer. With more settings per observer, one can only generate selected families of the facets 
and their corresponding inequalities [T51 [TSI [T7j . 



3 From facets of Fmn to facets F2MN 

The main idea behind our design in the next section is visible already when one considers the 
correlation polytope F 2 mn- Each of its facet is described by an equation like 

I(a, b, 5) = a\f(b,c) + a 2 g(b, c) = 1, (7) 

where a = (a 1 ,a 2 ),b= (fei, fo 2 , ■ ■ -,b M ), c = (c!,c 2 , . . -,c N ). 

The 2MN linearly independent vertices, which span the facet, form a set S = {aj(8>&i®ci|i = 
1,2,..., 2MN}. Clearly, we can always select the tensor factors in the product so that the first 
component of a is 1. With this choice it is easy to divide S into two subsets 

S 1 = {(l,l)(g)6ii(8igii} (8) 

and 

5 2 ={(1,-1)® 5m® Sm} (9) 

where i = 1, 2, . . . and Si fl S 2 = 0. Since the whole set S is linearly independent, so are S\ and 
S2. The same applies to {bu ® cu} and {b 2 i ® c 2 i}. None of these sets may contain more than 
MN (linearly independent) elements and together they contain 2MN elements (the number of 
elements in S). Thus, there are exactly MN linearly independent vetices which saturate 

7((1,1),M = 1 (10) 

and exactly MN linearly independent vertices saturating 

7((1,-1),M = 1. (11) 

Since J(a, b, c) = 1 specifies a facet, then for any admissible vectors b, c we have 1), b,c) < 1 
and I((l,-1), b,c) < 1. 
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One can thus conclude that every equation ([7]) describing a facet of F 2 mn is generated by 
two equations describing facets of Fmn in the following way 

I(a, b, c) = ^^I+(b, g) + ^p-I-(b, S) = 1. (12) 

and 

I±(b,S) = f(b,S)±g{b,S) = l (13) 

define two facets of Fmn ■ 

Likewise, every two facets of Fmn, I+(b,c) — 1 and I-(b, c) — 1 generate a facet of F 2 mn 
via equation (fT2"j) . 

The claim that every tight CHSH type Bell inequality for n-qubit and two experimental 
settings per qubit is of form |4]) is an immediate corollary to these statements. This is because 
there is a 1 — 1 correspondence between the tight Bell inequalities and the facets of the correlation 
polytope. A complete set of the facets of Fmn generates a complete set of the facets of F 2 mn- 
Equivalently, a complete set of M x N CHSH type Bell inequalities yields a complete set of 
2 X M X N CHSH type Bell inequalities. 



4 Facets of F^mn 

Most of the arguments behind the construction of the 2-setting extensions of tight Bell inequal- 
ities readily generalize onto the construction of the 3-setting extensions. 
Thus every facet of F 3 mn is specified by a modification of equation (|7|), 

I(a, b,c) = aifib, c) + a 2 g(b, c) + a 3 h(b, c) = 1, (14) 

with a = (&i, a 2 , a 3 ), and the rest of the notation like in equation (|7f . 

Now, the 3MN linearly independent vertices, which span the facet, form a set S = {di £§> 
hi eg) Ci\i = 1,2,..., 3MN}. This set splits naturally into four non-overlapping subsets. 

So = {(1, 1, 1) <8 b i (g) coi} = {a <g) u u }, 

5 2 = {{I, -1, 1) ® b 2l ® c 2l } = {a 2 ® u 2i }, 

5 3 = {(1, 1, -1) <g> b 3l ® c 3l } = {a 3 ® u 3i }, 
Si = {(1, -1, -1) <X> bu (g) en} = {ai <E> ua\. 

Unlike previously, vectors dk here are not linearly independent. Thus, one does not need a 
complete set of vectors uj~i in every subset Sk ■ Consequently, we cannot claim that every 3MN 
facet is constructed from three or four MN . . . facets. Nevertheless, one can rewrite equation 
(fill) as 

0-2 + a 3 a\ - a 2 ai - a 3 ,-> 

I (b,c) + h{b,c) + I 3 (b,S) = l (15) 

with Jo = / + 9 + h, I 2 = f — g + h and I 3 = f + g — h. We chose this form since ° 2 ^" a3 
assumes one on a = (1,1,1) and vanishes on a = (1,-1,1) and on a — (1,1,-1). Likewise 
ai ~° 2 is one on a = (1, -1, 1) and zero on a = (1, 1, 1) and on a = (1, 1, -1). Finally, ai ~° 3 is 
one on a = (1, 1, —1) and vanishes on a — (1, 1, 1) and on a = (1, —1, 1). One can thus see that 
when Io, I 2 and ^3 describe facets of Fmn then there are 3MN linearly independent vertices 
of F 3 mn, satisfying equation ([15]) . Moreover, for a = (1, 1, 1), a = (1,-1, 1) and a — (1, 1, — 1), 
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the admissible vertices a ® b <g> c satisfy /(a, 6, c) < 1. Finally, for a = (1, —1, —1), one has 
— 1, — 1), b, c) = I 2 (b, c) + Iafi, c) — Io(b, c). Thus, an additional requirement that 

h{b, = h(b, c)+I 3 (b,S)- I (b,c), (16) 

corresponds to a valid inequality (not necessarily tight) guarantees that there are no admissible 
vertices, for which the left-hand side of P^|) exceeds one. In other words, with these conditions 
satisfied, equation (TK)]) describes a facet of F 3 mn and, consequently, it generates a tight Bell 
inequality. The equation of the facet can be rewritten as 

01 — g — + a2 — 2 — 3 — 2 — ^ 

Here, in contradistinction to the two-setting extensions, one cannot prove that all 3MN facets 
are generated by our extensions. Based on the result of [TS], one could hope for such a proof 
in case of M = N = 3. A recently published inequality (inequality (5) in [H]), however, 
successfully nullified such hopes. Thus, for 3-setting extensions, we can only have a sufficient 
condition. 

5 A new 3x3x3x3 Bell inequality 

To illustrate the final result, in this section we construct a four-party tight CHSH type Bell 
inequality, which detects some quantum correlations undetectable by the MAKB inequalities. 
As a departure point we take the 3x3x3 inequality found by Wiesniak et al. [TB] ■ There 

B = ^A (B 1 +B 2 )(C 1 -C2) + (A 1 -A 2 )B {Ci + C 2 ) + {A 1 +A 2 )(B 1 -B 2 )C 

+ ±(A 1 + Ai)(B 1 + B 2 )(d 1 + 6 2 ) + ^(A l -A 2 )(B 1 -B 2 ){6 1 -62)) < i, (is) 

where A{ — A, t ■ a A , (i = 0, 1,2) denotes the local measurement operators of Alice, a A is the 
vector consisting of three Pauli matrices and Aj is a real unit vector (likewise for Bi and C,-). 

The most obvious way to satisfy compatibility condition (|16p is to choose I\ — I 2 or I\ = I 3 
or ^3 = — 1 2 . This is, however, not good since every of these choices leads to a 2-settings 
extension rather than to a sought for 3-setting extension. One thus needs something more 
creative. Take, e.g., the following three symmetry transformations on B(a,b,c): 

1. xo <-> x\ and x 2 «-» x 2 . 

2. xo <-> x 2 and x\ <-> x\. 

3. xo — > —x 2 and x\ <-> x\ and x 2 — > xq. 

where x stands for A, B or C, ' means swapping the indicated symbols in B; ' — means 
substituting the right part for the left part in the expression for B. These transformations lead to 
three new tight Bell inequalities generated by B\, B 2 , and B3. Clearly, the new inequalities are 
equivalent to the original one. Nevertheless, they represent different facets of F 3 mn- Moreover, 
it is easy to check that B + B\ = B 2 + B3 . Thus, we can put I = B, I± = Bi, I 2 = B 2 , I3 = B3 
and insert these expressions into inequality (|17| with Di substituting for aj+i. The result gives 
a facet of F3333 

D ^ + D^ + D 2 ^fiL<l. 



5 



With all terms spelled out, it reads 

g (io[-(Bo - B 2 )(C + Ci)(D! - D 2 ) + (Bi - B )(Cb + C 2 )(D - Di) 

+ (B 1 + B 2 ){C\ - C 2 )(Di + D 2 ) + (£ + Bi)(#o + &)(Ai - D 2 ) 
+ (B - B X ){C + Ca)(A> - Da)] + ii[-(£o + B 2 )(0) - Qj)(A + D 2 ) 
+(Bi - B 2 )(C Q + Ci){Di - D 2 ) + (Bo - Bi)(Ci + (%)(£>! - D 2 ) 
+ (B + Bi)(Co - C 2 )(D + D 2 ) + (B + £i)(<3i + C 2 )(D Q + D 2 )] (19) 
+i 2 [(B + £i)(<7 - <3i)(A - D 2 ) + (D - B 2 )(C - <3i)(A + D 2 ) 

+(-D + D 1 )((7o + C 2 )(D 1 +D 2 )]J) <1. 

To investigate the degree to which this inequality can be violated by measurements on dis- 
tributed quantum states, one can notice that for any two unit vectors Y and Y' , Y + Y' and 
Y — Y' are orthogonal and |y+Y'| 2 + |Y — Y'\ 2 = 4. Therefore we can always find two orthogonal 
unit vectors Xi, with i=l,2, such that Y + Y' = 2 cos(a)Ai and Y — Y' = 2 sin(a)X 2 . Employ- 
ing this technique, one can choose the local coordinate axes so that the first two measurements 
are parameterized as above and the third is arbitrary. This gives the following parametrization 
of Alice's measurements (for the other parties, the parametrization will be analogous). 

A = cos( X A )A ; i 4 + sin(x A )X> 
A, = cos( X A )X A - sm( X A )X A 

A 2 = sin{9 A ) sm(<f> A )Xf + sm{6 A ) cos(cf> A )X A + cos(e A )X A 



where {X A }^ =1 are a set of local bases chosen by party Alice. Inserting them into inequality 
(TTSj) . and computing the expectation value for a four-qubit state p, we have the inequality: 

3 

^ T iW a W < 4 (20) 

i,j,k,l= 1 

where Tijki — Tr(pX A X? <g> X£ ® Xf) are the expectation values of the Pauli operators 
in the local bases for the four-qubit state p, and otijkis are the associated coefficients. The 
coefficients are combinations of trigonometric functions of X%0 J an d 4> z where i = A, B,C, D. 
We can check that 

E4fc* = 16 - ( 21 ) 

ijkl 

This condition together with inequality (|20[) immediately implies that a four-qubit state cannot 
violate inequality (|20[) as long as 

X '/;>/• i. (22) 

ijkl 

holds for any local bases. 

We checked the degree of violation of inequality (| 19[) on some typical entangled states. The 
four-qubit GHZ state |*) = ^(|0000) + 1 1111)) and W state \W) = ±(|0001) + |0010) + 10100) + 
1 1000) ) the violations are by factors 2.263 and 1.448 respectively. For the parametric down- 
conversion (PDC) state pi |$) = [|0011) + 11100) — 1(|0101> — 10110> — 11001> + 11010))], the 
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violation factor is 1.612; for the genuine four-qubit entangled state, which can faithfully teleport 
an arbitrary two-qubit state pi \x) = 5^5 (|0000) - |0011) - |0101) + |0110) + |1001) + |1010) + 
|1100) + |1111» it is 1.579 and for the four-qubit cluster state in [20] |<£ 4 ) = |(|+)|0)|±)|0) + 
|+)|0)|-)|1) + |-)|1)|-)|0) + -)|1)|+)|1)) where |±) = (|0) ± |1))/V2, the violation factor is 
1.759. 

Finally, we tested violation of inequality (fT9|) on the generalized pure four-qubit GHZ states 

I*) = cos(A)|0000) + sin (A)|llll), A e [0, |]. (23) 

In [5T], it was shown that state l|2"3")) do not violates MABK inequality [TnHHllIl] if sin(2A cr i C ) < 
-^=, namely, X cr i C > 10.3524°. With inequality §T§§, the critical value of A is much smaller. 
According to numerical computation, when A = 1.4324° we have a clearly bigger than one 
violation factor of 1.001. Further numerical evidence strongly suggests that inequality (p~9j) 
is violated for all < A < \. This observation agrees with the fact that, for state (|2"3"|) . 

5 ^ijki =5 — 4 cos (4A) and this expression is strictly greater than one for all < A < j. 

In other words, inequality (TT9^) , although weaker the MAKB inequality, can identify lack of 
local realism in states with less entanglement than the MAKB inequality. Puzzled by this fact, 
we looked at the spectra of the corresponding Bell operators. The Bell operator corresponding 
to the MAKB inequality has two non-degenerate non-zero eigenvalues ±2\/2. On the other 
hand, all the eigenvalues of the Bell operator corresponding to inequality (fT9]l are non-zero and 
four of the values (±2.263 and ±1.494) violate the bounds of local realism, ±1. The remaining 
eigenvalues are ±0.449 and ±0.120 and are triply degenerated. With this fact at hand, it is 
not all that surprising that our inequality can be violated by the generalized GHZ states only 
marginally different from a pure product state. Moreover, inequality (|19[) can identify quantum 
correlations in some relatively strongly mixed states. For instance, an equal mixture of the five 
states belonging to the three highest eigenvalues there still violates the bound of local realism. 
By comparison, no equal mixture of three pure orthogonal states can violate a 4-particle MAKB 
inequality. 

6 Conclusion 

We have analyzed geometrical relations between the facets of different correlation polytopes 
and the resulting relations between the equations describing the corresponding facets. This 
has led us to a method for extending CHSH type Bell inequalities to an increasing number of 
observers with two or three experimental settings. With two settings allowed to the additional 
observer, our method reproduced all the known CHSH type Bell inequalities for multipartite 
states. Application of the result to 3-setting extensions, allowed us to construct a new 4-qubit 
inequality, which can detect weak quantum correlations, undetectable by, e.g. the MAKB 
inequality. 

In principle our scheme can be applied to construct extensions, where the additional observer 
is allowed more than three experimental settings as well. In that case, however, the scheme 
may be impractical since the more additional local settings, the more compatibility conditions 
like (|16p must be satisfied. In general, when adding a party with K experimental settings 
and constructing a facet of Fkmn, we need K facets of Fmn and should satisfy 2 K ~ X — K 
compatibility conditions. 
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